A Recursive Algorithm for Hermite Interpolation over a Triangular Grid
نویسندگان
چکیده
A recursive algorithm for Hermite interpolation of bivariate data over triangular grids is presented. This interpolation algorithm has a dynamic programming flavor and it computes a single polynomial that interpolates the full set of data. The data we interpolate are partial derivatives and mixed partials up to some fixed order at the nodes of the grid. The interpolant is a polynomial with minimal degree bound when the order is identical for all nodes. The proposed interpolation algorithm is affinely invariant, has at least linear precision, is symmetric with respect to the grid directions and can reuse existing computations if points are added to the grid. §
منابع مشابه
HIERARCHICAL COMPUTATION OF HERMITE SPHERICAL INTERPOLANT
In this paper, we propose to extend the hierarchical bivariateHermite Interpolant to the spherical case. Let $T$ be an arbitraryspherical triangle of the unit sphere $S$ and let $u$ be a functiondefined over the triangle $T$. For $kin mathbb{N}$, we consider aHermite spherical Interpolant problem $H_k$ defined by some datascheme $mathcal{D}_k(u)$ and which admits a unique solution $p_k$in the ...
متن کاملA recursive method for solving unconstrained tangential interpolation problems
An efficient recursive solution is presented for the one-sided unconstrained tangential interpolation problem. The method relies on the triangular factorization of a certain structured matrix that is implicitly defined by the interpolation data. The recursive procedure admits a physical interpretation in terms of discretized transmission lines. In this framework the generating system is constru...
متن کاملFreeform Curves on Spheres of Arbitrary Dimension
Recursive evaluation procedures based on spherical linear interpolation and stationary subdivision algorithms based on geodesic midpoint averaging are used to construct the analogues on spheres of arbitrary dimension of Lagrange and Hermite interpolation and Bezier and B-spline approximation.
متن کاملgH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملA Framework for Real-time Volume Visualization of Streaming Scattered Data
Visualization of scattered data over a volumetric spatial domain is often done by reconstructing a trivariate function on some grid using scattered data interpolation methods and visualizing the function using standard visualization techniques. Scattered data reconstruction algorithms are often computationally expensive and difficult to implement. In order to visualize streaming scattered data,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996